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Abstract 

Let A be a tiled i?-order. We give a description of Aut/j(A) as the semidirect product 
of Inn(A) and a certain subgroup of Aut((5(A)), where (5(A) is the hnk graph of 
A. Additionally, we give criteria for determining when an element of Aut((5(A)) 
belongs to this subgroup in terms of the exponent matrix for A. 
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1 Introduction 



Let i? be a complete discrete valuation ring (DVR) with quotient field K 
and maximal ideal P = 'kR. Recall that an i?-order A in Mn{K) is called 
tiled in case it has a complete set of n orthogonal idempotents {ei, . . . , Cn}. 
Without loss of generality, we may assume that Cj = en for all i, where {eij} 
are the standard matrix units in Mn{K). It is then possible to write A = 
{P"^^)n = {n°'^^R)n, where the aij are non-negative integers, an = for all i, 
and aij + ajk > aik for all i, j and k. [5, p. 313]. If A is such a tiled order, 
then the integral matrix {aij) is called the exponent matrix for A. It is clear 
that A is completely determined by its exponent matrix. 

In this paper, we study the structure of Autij(A), the group of i?-automorphisms 
of A, in the case where A is tiled. We give a description of AutR(A) as the 
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semidirect product of Inn (A) and a certain subgroup of the automorphsism 
group of the link graph Q(A) of A. (The precise definition is recaUed in the 
next section; for now we note only that Q{A) is a quiver on n vertices.) This 
subgroup, which we denote by 0\, is called the group of liftable automor- 
phisms of (5(A). As the name suggests, these automorphisms are precisely 
those which are induced by automorphisms of the order A. 

In general, 0\ will be a proper subgroup of Aut((5(A)); we develop necessary 
and sufficient conditions for a given automorphism to be liftable in terms of 
the matrix of exponents {aij) of A. Additionally, we show that if A is basic 
and a-ij G {0, 1} for all i.j, then Oa = Aut{Q{A)). Finally, using these liftable 
automorphisms, we give an example to show that the crossed product A * 0\ 
need not be a prime ring. This is in contrast to the hereditary case [4] . 



2 The link graph of a tiled order 

Let A = (P"'^)n be a tiled order as above. In [8, section 2], Wiedemann 
and Roggenkamp construct a quiver Q{A) associated to A, as follows. Let 
Pi — Aci denote the i-th column of A. Then Q{A) has n vertices, and there 
is an arrow from i to j if and only if is a summand of the projective cover 
of rad(Pj). One assigns a value v to the arrows by setting v{i,j) = f3, where 
HomA (Pi,P;) = P^. The corresponding valued quiver will be denoted Q'"{A). 
In general, distinct orders A and A' can have identical quivers: Q{A) = Q{A') 
(see for example [2, Example 10]). However, it is proven in [8, Theorem 1] that 
A is uniquely determined by Q'"{A). 

There is an alternative description of Q{A) as the link graph of the maximal 
ideals of A, which we now describe. Note that A has exactly n distinct maximal 
two-sided ideals Mi, ... , M„, where Mk is obtained from A by repacing the R 
in the (/c, /c)-position with a P. That is, Mk = {P^'^)n, where /3y = for 
7^ {k,k), and f3kk = 1- The link graph is defined as the quiver with n 
vertices, with an arrow from i to j if and only if MjM^ ^ Mj fl Mj [7]. Then, 
[1, Proposition 1.2] shows that the hnk graph of A coincides with Q{A). 

Lemma 1 There is a group homomorphism $ : Autij(A) Aut((5(A)), 
whose kernel contains Inn(A). 

PROOF. An automorphism of A permutes the maximal ideals Mi, . . . , M„ 

of A, and thereby gives rise to a permutation of the vertices of Q{A). Let 
us denote the corresponding permutation of {1, . . . ,n} as a. Then, we have 
that there is an arrow from a{i) to a{j) in Q{A) if and only if M^f^j^M^^i^ ^ 
M^(^j) n Mo-(j), if and only if MjMi ^ Mj fl Mj, if and only if there is an arrow 
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from i to j in Q(A). Thus, a gives an automorphism of Q{A). Finally, if (p is an 
inner automorphism of A, then ip fixes each of the maximal ideals Mi, . . . , M„. 
Thus ip induces the identity on (5(A). □ 



We shall see below that in fact Inn(A) = ker $. The reason that we work with 
link graph Q(A) instead of the valued quiver Q^{A) is that the corresponding 
result fails for valued quivers: There are tiled orders A for which (p G Aut(A) 
does not induce an automorphism of Q'"{A). The following example illustrates 
this. 



Example 2 Consider the order 



A 



p2 pA\ 



P3 R p4 
P P R 



One computes that the valued quiver Q'"{A) is 



o 



^Cj^ -^*Oo 

1 

Now, a direct verification shows that conjugation by o [j 'jj* ^ is an automor- 
phism of A, and the induced permutation on the vertices of Q(A) is a = (123). 
Since f (1, 2) = 2 and v{a{l), cr{2)) = v{2, 3) = 4, we see that a does not induce 
an automorphism of Q^{A). □ 

One may at first hope that every automorphism of Q{A) is induced by an 
automorphism of Aut/j(A) as above; i.e. that $ is surjective. Unfortunately, 
this fails to be the case. Indeed, we shall develop an explicit criterion for 
determining whether or nor an element of Q{A) is in im$; we shall call such 
automorphisms liftable. 

We first fix some notation. Given x G GLn{K), we denote conjugation by x 
as Lr^. We shall identify automorphisms of Q{A) with the induced permuta- 
tion of the vertices of (5(A); thus a will simultaneously denote an element of 
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Aut((5(A)) and an element of Sn- Given a G 5'„, we let v{a) E Mn{K) denote 
the corresponding permutation matrix: v{a)ij = 1 if j — cr{i), otherwise. 

Lemma 3 Let (p e AutR(A). Then there exist u e A*, d — diag(7r'^i, . . . , tt'^"), 
and a & Sn such that (p — iudv^c) ■ 



PROOF. The Skolem-Noether Theorem shows that any automorphism of A 
is given by conjugation by x for some x G GLn{K). The automorphism (/? 
takes the set of orthogonal primitive idempotents {ei, . . . , e„} to another set 
of orthogonal primitive idempotents, say {/i, . . . , Since A is semiperfect, 
there is a G A* and a & Sn such that L^fi — ea{i) for ^ i [6, Proposition 
3.7.3]. 

So, the automorphism i^ip which is conjugation by some x G GLn{K), acts 
as a permutation a on {ei, . . . , 6^}. If one writes out in explicit matrix form 
the condition that x''^eiX — eo-(j) for all i, then one sees that only the (i, cr{i)) 
entry of x is nonzero, for i = 1, . . . ,n. We may write the (i, entry of x 
as rjTT*, where G R* and di G Z. In particular, x factors as ydv{a), where 
y = diag(ri, . . . ,r„) and d = diag(7r'^S . . . ,n'^"). Now, since L^ip = Lydv{a), we 
have if = iu-^ydv{a)- Since each of u^^ and y is in A*, we see that ip has the 
indicated form. □ 



Proposition 4 An automorphism a of Q{A) is liftable if and only if there 
exists a diagonal matrix d — diag(7r''% . . . , tt*^") such that idv{a) £ Autij(A). 



PROOF. Suppose that there is an automorphism of A of the given form. 
Since conjugation by d, fixes the primitive orthogonal idempotents {ci, . . . , e„}, 
we see that idv(a){^i) = ioi all i. Since the maximal ideal Mj of A can be 
characterized as the unique maximal ideal of A which does not contain ej, this 
implies that L(iv{a){Mi) — Mcr[i) for all i. Thus idv{a) induces the permutation cr 
on the vertices of Q(A), and is necessarily an automorphism of (5(A). Hence, 
(7 — ^{idv{a)) is liftable. 

Conversely, let a be liftable. Then there is an automorphism ip with = c- 
By Lemma 3, we can write (p = iudvir), where u G A*, d = diag(7r'^i, . . . , tt'^"), 
and r G S'„. Now, ^{ip) = ^{Ldv{T)) (since $(i„) = 0) and, as in the previous 
paragraph, idv{T}{Mi) = Mr(j) for all i. It follows that r = cr, so that Ldv{a} G 
AutR(A). □ 
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3 Main results 



We are now in a position to state and prove the main theorem of this paper. 

Theorem 5 Let A be a tiled order in Mn{K) with exponent matrix (ajj) and 
link graph Q{A). 

(a) a & Aut((5(A)) is liftable if and only if the linear system 

Xi Xj OLj^j CX.a{i)cr{j)i ^ ^ j (1) 

has a solution x = (xi, . . . , in integers Xi. 

(b) If a is liftable, then id(x)v(cr) G Aut/j(A), where (i(x) = diag(7r^% . . . ,7r^"). 

(c) If ip & Auti?(A) is written as iudv(a) 'with d = diag(7r'^\ . . . , tt*^") as in 
Lemma 3, then x = (cii, . . . , dn) is a solution to (1). 

(d) Let Oa = {id{^)v{a) '■ c is liftable). Then Oa is a subgroup o/Autii(A), 
and Autii(A) = Inn(A) xi Oa- 

PROOF, (a) Suppose that a is hftable. By Proposition 4, a must hft to an au- 
tomorphism of the form Ldv{a) for some diagonal matrix d, = diag(7r'^i , • • • , tt'^"). 
Now, the exponent matrix for the order dr^Kd is {a-ij — di + dj); this follows 
because left multiplication by dr^ subtracts di from the i-th row of the ex- 
ponent matrix, while right multiplication by d adds dj to the j-th column. 
Conjugating d'^Kd by v{a) has the effect of applying a to the indices in 
the exponent matrix; that is, the exponent matrix for v{a)~^d~^Kdv{a) is 
{(3ij) = -c?<T(j) +o?aO))- Since Ldv(a) is an automorphism of A, = 

for all i and j; i.e. 

for all i and j. It follows that x = {di, . . . , dn) is a solution to (1). 

Conversely, let x = (xi, . . . , x„) be a solution to (1), and let (i(x) = diag(7r^i, . . . , tt^"). 
Then one computes as in the previous paragraph that the exponent matrix 
for v{a)~^d{x)~^Ad{x)v{a) is aij. This shows that a is liftable. 

(b) The computation in the previous paragraph shows that Ld{:x)v{a) is an au- 
tomorphism of A whenever a is liftable. 

(c) Suppose ip = iudv{a)- Since u e A*, we have that <-„-i<^ = idv(<T) ^ AutR(A). 
Now, the computation in the proof of part (a) shows that x = (di, . . . , dn) is 
a solution to (1), where d — diag(7r''% . . . , tt*^"). 

(d) We first show that Oa is a subgroup of AutR(A). Let idv(a) and isv(r) be 
in Autij(A), where d = diag(7r''i, . . . , tt'^") and 5 = diag(7r''i, . . . , tt"^"). Then 



5 



Uv(a)^v{T) = i^dv{a)5v(T) ■ Now dv{a)Sv{T) = dd''v{a)v{T) = dS^'viar), where 
5" = diag(7r''''(i), . . . , vr'^'^f")). Since LdS'^viar) induces ar on Q(A), we see that 
dS" = (i(x) for some solution x of (1), by part (c). It follows that i^dv((j}^Sv{T} ^ 
Oa and Oa is a subgroup. 

Next, wc show that CAnlnn(A) = 1. If idv(a) ^ CAnlnn(A), then ^{Ldv(a)) = 1 
by Lemma 1. Thus a must be the identity automorphism of Q{A) by the 
proof of Proposition 4. Now, the system (1) has only the trivial solutions 
X = (x, . . . , x) for some x e Z, so that d — diag(7r^, . . . , tt^) for some x e Z. 
Thus Ldv{<j) = ''d = 1- 

To finish the proof, we need to show that Aut/^(A) = Inn(A)OA. Given any 
(fi e Autij(A), we can write (f — iui-dv(a) with t„ e Inn(A) by Lemma 3. By 
part (c) idv{(j) £ C^A, completing the proof. □ 



Example 6 We illustrate Theorem 5 for the order 



p2 p4\ 



A 



P3 R p4 
P P R 



One computes that the link graph of A is the complete quiver on 3 vertices, so 
that Aut((5(A)) = 5*3. If we let r = (12) and a — (123), then r and a generate 

^3. 



We first show that a is liftable. The linear system of equations becomes 

Xi — X2 = ai2 — Oi23 = —2 
Xi- Xs = ais - q;21 = 1 
X2- a23 — asi = 3, 



(2) 



which has the solution xi = 1 + a, X2 = 3 + a, x^ = a. Taking a = 0, we see 
that conjugation by dv{a) is an automorphism of A, where d = diag(7r, n^, 1). 

We next see that r is not hftable. The linear system for r is 

Xi — X2 — ai2 — 0L2\ — —1 

xi - X3 = an - q;23 = (3) 
X2-X3^ a.23 - q;i3 = 0. 

One checks easily that this system is inconsistent, so that r is not liftable. 

If follows that Auti?(A) = Inn(A) xi Ca, where Oa is cyclic of order 3, generated 
by conjugation by dv{a) ~ {^^^^- 
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Remark 7 Suppose that A is a basic, hereditary i?-order in Mn{K). Then 
without loss of generahty we may assume that the exponent matrix for A is 
given by aij = if and only if i > j, so that A has the form 



(rR ... RR^ 
PR... RR 

A 



\P P ... PR) 

The radical of A is obtained by replacing the i?'s in the diagonal by P's. 

If we let Pi denote the i-th column of A, then the description of rad(A) shows 
that rad(Pj) = Pj+i, where the indices are taken modulo n. Consequently, the 
link graph of A is 




We see immediately that Aut((5(A)) is cyclic of order n, generated by cr = 
(12...n). The corresponding linear system is Xi — Xj = for i < j < n, 
and Xi — Xn = 1, which has the solution x = (0, . . . , 0, — 1). It follows that 
0" is liftable, and that Oa is cyclic of order n, generated by conjugation by 
{in-i ''o^ )' where is the (n — 1) x (n — 1) identity matrix. Thus we may 
use Theorem 5 to recover [4, Proposition 4.10] □ 

We call a tiled order A a {O,l)-order if a^- G {0,1} for all Fujita has 
shown that the link graph is an isomorphism invariant for basic (0, l)-orders 
[2, Theorem]. Using this fact, we show that every automorphism of Q{A) is 
liftable for such A. 

Theorem 8 Let A be a basic {O,l)-order. Then every a E Aut(Q(A)) is 
liftable. Consequently, Aut/j(A) = Inn(A) x Aut((5(A)). 



PROOF. Let a G Aut((5(A)), and let F = v{cr)Av{ay. Since A and F are 
isomorphic, we have Q{T) = Q{A). By [2, section 2], there is a diagonal matrix 
d such that F = d~^Ad. It follows that 

A = v{a)-^rv{a) = v{a)-^d-^Adv{a), 

so that Ldv{cT) £ Aut(A). By Proposition 4, a is liftable. □ 
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4 Non-primeness of crossed products 

One of the initial motivations of this work was to extend results of [4] on the 
structure of crossed products over hereditary orders. There it was shown that, 
if r is a prime, hereditary order and G is a subgroup of O-p, then the crossed 
product r * G was again prime and hereditary. We had originally hoped that 
this result might generalize to the case of tiled orders as well. However, as the 
following example illustrates, A * 0\ need not be a prime order, even if A is 
prime and 0\ acts transitively on the primitive idempotents of A. 

Example 9 Let A = where R/P does not have characteristic 2. Then 

it is easy to see that is cyclic of order 2, generated by conjugation by ( ? o ) > 
which we will denote by r. We compute directly that A*Oa = M2{R)®M2{R) 
as rings, proving the claim. 

We realize A * 0\ as a free A-module of rank 2, with basis where 
multiplication is determined by = 1 and f \ = T(A)f for A G A. If we let en 
and 622 denote the standard matrix units (oo) ^-^d fo?) respectively, then 
fen = e22f and fe22 = enf. If we set ei2 = enf and e2i = e22f , then it is 
straightforward to check that {611,612,621,622} form a set of matrix units in 
A * Ca. Thus A * Ca = M2{S), where S ^ ei{A* C>A)ei. We finish by showing 
that S = R®Ras rings. 

We identify it! with enAen (that is, with the subset ( 0) of A), and define a 
homomorphism (p : R[x\ S by sending 1 to Cn and x to eii(^^ o)^^ii- 
then computes that maps to ('[j^ 0) G enAcn. It follows that the kernel 
of (p contains — tt^; the fact that S and R[x\/{x'^ — tt^) both have rank 2 
over R shows that ker (/9 = (x^ — tt^). Since the characteristic of R/P is not 2, 

5 ^ R[x]/{x'^ -TT^) ^ R® R as rings. □ 
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